IES3: a fast integral equation solver for efficient 3-dimensional extraction
نویسندگان
چکیده
Integral equation techniques are often used to extract models of integrated circuit structures. This extraction involves solving a dense system of linear equations, and using direct solution methods is prohibitive for large problems. In this paper, we present IES (pronounced \ice cube"), a fast Integral Equation Solver for three-dimensional problems with arbitrary kernels. Extraction methods based on IES are substantially more e cient than existing multipole-based approaches.
منابع مشابه
APPROXIMATION SOLUTION OF TWO-DIMENSIONAL LINEAR STOCHASTIC FREDHOLM INTEGRAL EQUATION BY APPLYING THE HAAR WAVELET
In this paper, we introduce an efficient method based on Haar wavelet to approximate a solutionfor the two-dimensional linear stochastic Fredholm integral equation. We also give an example to demonstrate the accuracy of the method.
متن کاملAn Efficient and High-Order Accurate Boundary Integral Solver for the Stokes Equations in Three Dimensional Complex Geometries
This dissertation presents an efficient and high-order boundary integral solver for the Stokes equations in complex 3D geometries. The targeted applications of this solver are the flow problems in domains involving moving boundaries. In such problems, traditional finite element methods involving 3D unstructured mesh generation experience difficulties. Our solver uses the indirect boundary integ...
متن کاملApproximation solution of two-dimensional linear stochastic Volterra-Fredholm integral equation via two-dimensional Block-pulse functions
In this paper, a numerical efficient method based on two-dimensional block-pulse functions (BPFs) is proposed to approximate a solution of the two-dimensional linear stochastic Volterra-Fredholm integral equation. Finally the accuracy of this method will be shown by an example.
متن کاملpfft++ – A general and extensible fast integral equation solver based on a pre-corrected FFT algorithm
This paper describes an efficient algorithm to solve integral equations with complicated kernels. The algorithm can handle both piece-wise constant and high-order elements in the collocation method and the Galerkin’s method. A general and extensible fast integral equation solver has been developed using the c++ generic programming technique. Numerical experiments show that the memory usage and ...
متن کاملA Fast Method of Moments Solver for e cient parameter extraction of MCMs
The Method of Moments (MoM) is often e ectively used in the extraction of passive components in modeling integrated circuits and MCM packaging. MoM extraction, however, involves solving a dense system of linear equations, and using direct factorization methods can be prohibitive for large problems. In this paper, we present a Fast Method of Moments Solver (FMMS) for the rapid solution of such l...
متن کامل